Learning Graph Neural Networks with Positive and Unlabeled Nodes
نویسندگان
چکیده
Graph neural networks (GNNs) are important tools for transductive learning tasks, such as node classification in graphs, due to their expressive power capturing complex interdependency between nodes. To enable graph network learning, existing works typically assume that labeled nodes, from two or multiple classes, provided, so a discriminative classifier can be learned the data. In reality, this assumption might too restrictive applications, users may only provide labels of interest single class small number addition, most GNN models aggregate information short distances (e.g., 1-hop neighbors) each round, and fail capture long distance relationship graphs. paper, we propose novel framework, long-short aggregation (LSDAN), overcome these limitations. By generating graphs at different levels, based on adjacency matrix, develop attention model The direct neighbors captured via short-distance mechanism, with by mechanism. Two risk estimators further employed long-short-distance networks, PU loss is back-propagated learning. Experimental results real-world datasets demonstrate effectiveness our algorithm.
منابع مشابه
Multi-Graph Learning with Positive and Unlabeled Bags
In this paper, we formulate a new multi-graph learning task with only positive and unlabeled bags, where labels are only available for bags but not for individual graphs inside the bag. This problem setting raises significant challenges because bag-of-graph setting does not have features to directly represent graph data, and no negative bags exits for deriving discriminative classification mode...
متن کاملMulti-Positive and Unlabeled Learning
Yixing Xu†, Chang Xu‡, Chao Xu†, Dacheng Tao‡ †Key Laboratory of Machine Perception (MOE), Cooperative Medianet Innovation Center, School of Electronics Engineering and Computer Science, PKU, Beijing 100871, China ‡UBTech Sydney AI Institute, The School of Information Technologies, The University of Sydney, J12, 1 Cleveland St, Darlington, NSW 2008, Australia [email protected], [email protected]...
متن کاملFew-Shot Learning with Graph Neural Networks
We propose to study the problem of few-shot learning with the prism of inference on a partially observed graphical model, constructed from a collection of input images whose label can be either observed or not. By assimilating generic message-passing inference algorithms with their neural-network counterparts, we define a graph neural network architecture that generalizes several of the recentl...
متن کاملPositive and unlabeled learning in categorical data
In common binary classification scenarios, the presence of both positive and negative examples in training data is needed to build an efficient classifier. Unfortunately, in many domains, this requirement is not satisfied and only one class of examples is available. To cope with this setting, classification algorithms have been introduced that learn from Positive and Unlabeled (PU) data. Origin...
متن کاملPositive and Unlabeled Examples Help Learning
In many learning problems, labeled examples are rare or expensive while numerous unlabeled and positive examples are available. However, most learning algorithms only use labeled examples. Thus we address the problem of learning with the help of positive and unlabeled data given a small number of labeled examples. We present both theoretical and empirical arguments showing that learning algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Knowledge Discovery From Data
سال: 2021
ISSN: ['1556-472X', '1556-4681']
DOI: https://doi.org/10.1145/3450316